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(g) Speech-rate modification for linear-prediction based analysis-by-synthesis speech coders. 

(Sr) Svneray between operations performed by a speech-rate modification system and those operations 
^ performed in a speech coding system is exploited to provkle a speech-rate modification system with 
reduced hardware requirements. The speech rate of an input signal is modified tjased on a signa^ 
representing a predetennined change in speech rate. The modified speech-rate signal is then filtered to 
Generate a speech signal having increased short-tem^ con^ation. Modification of the input speech 
signal may be performed by inserting in the input speech signal a previous sequence of ^P'es 
corresponding substantially to a pitch cycle. Alternatively, the input speech signal may be modified by 
removing from the input speech signal a sequence of samples conresponding substanbally to a pitch 
cycle. 
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The present invention is related generally to systems which modify speech rate and to llnear-predictlon 
based analysis-by-synthesis speech coding systems 



Background of the Invention 

^ Speech-rate modification systems play back stored speech at a rate different from the rate at which it was 

recorded. The play-back rate may be either faster or slower than the rate of the original speech signal. A higher 
play-back rate allows a listener to receive a recorded message in less time, while a lower rate may be useful 
when writing down the message (machine dictation), or to understand the speaker better. 

10 To reduce the cost of storing speech for subsequent play-back, many systems employ a speech compres- 
sion (or coding) technique, such as the well-known analysis-by-synthesis coding techniques {e.g., CELP). 
Speech coding systems convert a digital speech signal Into a coded signal. The coded signal requires less stor- 
age space than the original speech signal. During signal play-back, the coded signal fornrre the input to the 
decoding part of the speech coder, which is referred to as a "synthesizer." The synthesizer converts the coded 

15 signal back to a digital speech signal. 

A challenge in the design of speech-rate modification systems Is to design the system without substantially 
altering the characteristics of speech, other than rate. Voiced speech has three major attributes: its short-term 
correlation (or spectral envelope), its quasi-periodic nature, and its pitch. If the short-term correlation of a 
speech signal Is disturbed, pop and dick sounds may become audible. If the quasi-periodic nature of voiced 

20 speech is disturbed, the speech may sound buzzy or noisy. These two distortions are not created by simply 
speeding-up or slowing down the speech signal rate (equivalent to speeding-up or slowing down an analog 
tape in playback mode). However, such speeding-up and slowing down does change the pitch of the speech 
signal dramatically altering the perceived nature of the speech. Speech played at an Increased rate, for exanrv 
pie, may sound like a cartoon character (e.g., the well-known Chipmunk characters). The challenge is thus to 

25 provide a speech- rate modification system which does not alter these attributes, and in particular speech sig- 
nal pitch. . I. u 1 
It is known in the art that speech-rate of an original voiced speech signal may be modified by the removal 
or addition of signal samples from which correspond to an integer number of pitch- cycles. By doing so. the 
original signal may be shortened or lengthened without substantially altering the pitch of the signal. Because 

30 an original voiced speech signal Is quasi- periodic (and not perfectly periodic), it is very difficult (if not impos- 
sible) to remove or insert a pitch- cycle of speech without changing the short-term correlation of the signal 
and/or its periodicity. These difficulties contribute to a degradation of audible signal quality in terms of those 
distortions associated with short-term correlation and periodicity disturbances (pops/clicks and buzz/noise). 
This problem has been addressed through the use of an overlapping window procedure on original-domain 

35 speech which has been modified through the removal or insertfon of pitch-cycles. See, for example, W. Verhelst 
and M. Roelands, "An Overlap-Add Technique Based on Wavefomi Similarity i>AISOiA) for High Quality Time- 
Scale Modification of Speech." Proc. Int. Conf. Acoust. Speech Sign. Process.. pll554-57 (1993). 

While this technique addresses the audible distortion problems caused by pitch-cycle insertion and dele- 
tion, the combination of speech coding and speech-rate change modification systems is demanding of hard- 
40 ware resources. It would be desirable, therefore, to reduce the cost of providing speech-rate modif ication ca- 
pability (when speech coding is used) through a reduction in hardware requirements. 

Summary of the Invention 

45 The present Invention provides a method and apparatus which exploits a synergy between the operations 

performed by a speech-rate modification system and those in a speech coding system to reduce hardware 
requirements in speech-rate modif icatton systems. 

In accordance with the present invention, the speech rate of an input speech signal is modified based on 
a signal representing a predetermined change In speech rate. The modified speech-rate signal Is then filtered 

50 to generate a speech signal having increased short-term correlation. Modification of the Input speech signal 
may be performed by inserting in the input speech signal a previous sequence of samples corresponding sub- 
stantially to a pitch cycle. Alternatively, the Input speech signal may be nf>odif ied by removing from the input 
speech signal a sequence of samples corresponding substantially to a pitch cycle. 

Embodiments of the present invention exploit synergy in speech coding and rate change operations. For 

66 example, the filtering called for in the rate change operation may be provided by a linear prediction (LPC) filter 
of a speech decoder. Furthermore, the pitch period required for the rate change operation Is a known parameter 
of the speech decoder. 
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Brief Description of the Drawings 

Figure 1 presents the principle of LPAS speech coding. 
Figure 2 presents the operation of an adaptive codebook. 
5 Figure 3 presents an Illustrative rate-change n^echanlsm according to the present Invention. 

Figure 4 presents the mapping of a rate-1 to a rate-0.5 excitation signal. 
Figure 5 presents the mapping of a rate-1 to a rate-2 excitation signal. 
Figure 6 presents an overview of the Illustrative embodiment of Figure 3. 

10 Detailed Description 

illustrative Embodiment Hardware 

For clarity of explanation, the illustrative embodiment of the present invention is presented as comprising 
15 Individual functional blocl^s. The functions these bloclcs represent may be provided through the use of either 
shared or dedicated hardware, including, but not limited to, hardware capable of executing software. For ex- 
ample, the functions presented In Figures 1 and 3 may be provided by a single shared processor. (Use of the 
term "processor should not be construed to refer exclusively to hardware capable of executing software.) 
Illustrative embodiments may comprise digital signal processor (DSP) hardware, such as the AT&T DSP1 6 
20 or DSP32C, read-only memory (ROM) for storing software performing the operations discussed below, and 
random access memory (RAM) for storing DSP results. Very large scale integration (VLSI) hardware embodi- 
ments, as well as custom VLSI circuitry in combination with a general purpose DSP circuit, may also be pro- 
vided. 

25 introduction to the illustrative Emt>odiments 

Digital storage of speech has significant advantages over conventional storage of speech on analog tape. 
Digital storage requires no mechanical components which require space and are subject to wear, and mes- 
sages can be retrieved quickly because there is no need for the rewinding of tapes. In addition, the digital me- 
30 dium allows more straightforward modification of the output signal, e.g. for announcement systems where mes- 
sages are composed from a dictionary of recorded words. A particularly valuable modification of the output 
speech signal is rate modification. A faster rate of the output speech signal allows the listener to acquire the 
message in a shorter amount of time, and a slower rate is useful for improved understanding or to allow time 
to write down, for example, a phone numt>er. 
35 At rates between 4 and 16 kb/s, linear- prediction based analysis by synthesis speech (LPAS) coders are 

commonly used for many applications, including speech storage. While the rate-change of the speech signal 
can be effected on the speech signal reconstructed by the coder, it is more efficient to exploit the synergy be- 
tween the LPAS coders and a rate-change procedure. 

For example, it is important to preserve the short-term correlation of the rate-changed speech. The short- 
40 term correlation is separated from the speech signal, to render a residual signal. The short-term conrelation is 
added to.a quantized version of the residual signal during synthesis. The lack of short-term correlation In the 
residual signal facilitates the rate-change process. Also, the manner in which speech segments are excised 
or inserted by speech-rate modification systems is based on a search for a maximum in the correlations be- 
tween speech segments which are separated in time. This time-separation is already known in the adaptive 
46 codebook (or pitch predictor) of speech coding systems, saving computational effort. Furthermore, each proc- 
essing operation performed on the speech signal results in added distortion. A removal of redundant operations 
from a combined rate modlf icatton and coding system minimizes the distortion. 

It will be shown here that LPAS coders use an internal representation of the speech signal, which can be 
exploited for changing the rate of speech. In particular, it will be shown how the adaptlve-codebook (pitch- 
so predictor) delay parameter and the decompositton of the speech signal into a signal with low short-term cor- 
relation, and a set of short-term-correlation parameters (the linear-prediction coefficients) can be exploited in 
an efficient rate-change procedure for the reconstructed speech signal. 

Figure 6 presents a simplified block diagram of an embodiment of the present invention for modifying the 
speech-rate of a speech signal. The embodiment of Figure 6 comprises a speech signal source 601 for gen- 
65 erating an excitation signal, a speech-rate adjuster 602, and an LPC synthesis filter 603 (other porttons of the 
speech synthesizer of Figure 1 are not shown for the sake of clarity of presentation). The speech signal source 
601 comprises a memory which stores coded speech parameters. The source 601 further comprises a con- 
ventional excitation signal synthesis system which generates an excitation signal based on the parametere 
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stored in memory. 

The rate adjuster 602 modifies the speech rate of the excitation signal provided by the speech signal source 
601 by either inserting or removing sample sequences of the excitation signal which correspond substantially 
to a pitch period. Inserted samples are previous samples of the excitation signal which are repeated to "stretch" 

5 (/.©., slow-down) the speech rate of the signal. Removed samples "shorten" (I.e., speed-up) the excitation sig- 
nal. The insertion or removal of such samples is performed in response to a signal representing a desired 
change in speech-rate. The rate adjuster 602 removes and inserts speech signal samples with use of a memory 
which stores samples of the excitation signal. These stored samples are the source of repeated samples need- 
ed to slow-down the excitation signal. The output signal of the rate adjuster 601 - an excitation signal exhibiting 

10 a modified speech-rate - is then provided to the LPC synthesis filter 603. The LPC synthesis filter 603 syn- 
thesizes a speech signal having a speech-rate corresponding to that of the output signal of the rate adjuster. 

As mentioned above, the speech source 601 shown In Figure 6 comprises a memory which stores coded 
speech parameters. These coded speech parameters are those generated by a speech coding system, such 
as a conventional CELP speech coding system well known in the art Prior to a detailed discussion of the il- 

15 lustrative embodiment of the present invention, it may be instructive to consider the following description of a 
conventional CELP speech coding system which may be employed to code speech for storage in the memory 
of source 601. 

Linear-Prediction Based Anaiysis-by-Synthesis Coding 

20 

Figure 1 illustrates the operation of the analyzer (transmit side) of an linear-prediction based analysis-by- 
synthesis (LPAS)coder. The example of Figure 1 is the well-lcnown code-excited linear prediction (CELP) coder 
such as that described in e.g. W. B. Kleijn, D. J. Kraslnsl<l, R. H. Ketchum, "An Efficient Stochastically Excited 
Linear Predictive Coding Algorithm for High Quality Low Bit Rate Transmission of Speech". Speech Commu- 
25 nication Vol. 7, p. 305-316 (1988), The coder of Figure 1 is known as an "analysis-by-synthesis" coder because 
the analyzer contains an implicit synthesis structure. (Note that in computationally optimized implementations 
of LPAS coders, this synthesis structure may not be obvious.) In Figure 1 the synthesis structure is contained 
in 111. 

The coder operates on a block- by- block basis. For each block of speech a plurality of trial synthesized 

30 speech signals are compared to the original signal in the perceptual-error-criterion evaluator 111 . Each block 
of trial synthesized speech signal is fully described by a set of indices. Any such set of indtees form a code for 
the trial synthesized speech signal. Speech signals synthesized from a plurality of such codes are compared 
to the original signal for the present block. The code which results in the best match is transmitted to the receiver 
as the coded representation of the original speech signal. The receiver consists of a synthesizer 111, which 

35 then reconstructs this best synthesized signal for this block. 

In a practical LPAS coder, the incoming speech signal is first subjected to a linear prediction analysis in 
analyzer 101. Analyzer 101 computes the linear prediction coefficients. These coefficients arc quantized di- 
rectly (not using an analysis-synthesis process), and their codes transmitted to the receiver. Generally, the 
linear-prediction analysis is perfomned once per frame {e.g. 25 ms). The linear prediction coefficients are gen- 

40 erally interpolated to render a distinct set of coefficients for each subframe (e.g. 5 ms). The linear-prediction 
coefficients describe the envelope of the power spectrum of the speech signal. In the time-domain this cor- 
responds to the short-term correlation of the speech signal. (In the f ield of speech coding, short-term usually 
refers to a time less than 2 ms, whereas long-term generally refers to a time of 2.5 to 20 ms. The former is 
associated with the formant structure of the speech signal, while the latter is associated with the level of the 

45 periodicity of the signal.) The linear prediction coefficients are used in a Infinite-impulse response filter 102. 
which adds the short-term correlation to an excitation signal to generate the reconstructed speech signal. 

The excitation signal which forms the input to the LP-synthesis filter 102 is quantized by an analysis-by- 
synthesis procedure. The excitation signal is quantized one subframe at a time. In a conventional CELP coder, 
the excitation signal Is formed In two stages: first the adaptive codebook contribution and then the f Ixed- 

50 codebook contribution are determined. This two-stage procedure is preferable despite suboptimal matching 
because of its much lower computational complexity. 

The most recent part of a past excitation signal Is stored In the adaptive codebook of adaptive-codebook 
provider 104. For a coder operating at an 8000 Hz sampling rate and with a subframe of L samples the adaptive 
codebook 1 04 can contain 1 28 + L - 1 samples. At the start of the analysis of a new subframe, L samples furthest 

65 in the past are discarded. The last L samples (the last subframe) of selected excitation are then obtained from 
past-excitatlon-provider 103 and added to the adaptive codebook In adaptive-codebook provider 104. The 
adaptive codebook provider 104 provides all possible L sample segments of past excitation signal to the LP 
synthesis filter 1 02 (f ixed-codebook provider 105 Is not active during this first stage) as trial excitation signals. 
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For example, In a simple codebook of length 128 + L - 1 there are 128 such trial excitation signals (below It Is 
shown that more entries can be generated from such a codebook). The corresponding trial speech signals (the 
output of filter 1 02) are compared to original speech according to a perceptual error aiterton. The best matching 
trial speech signal is determined by perceptual error criterion evaluator 110. For a codebook with 128 entries, 

5 the best match is encoded In 7 bits. This 7-bit codeword Is transmitted to the receiver, so that it can replicate 
the optimal adaptive codebook contribution to the excitation signal. During the adaptive codebook search pro- 
cedure, the gain of the trial excitation signals is set to its optimal value, using well-known conventional proce- 
dures, and this gain quantized after the selection of the best adaptive codebook contribution. A conventional 
scalar quantizer can be used for this purpose. As with the other quantization Indices, the gain quantization 

10 index is transmitted to the receiver. 

The adaptive codebook memory contains segments of past exdtation signals. An example of the content 
of the adaptive codebook memory for voiced speech Is shown In Figure 2. The current subf rame Is contained 
in 207. The part of the displayed excitation signal 210 which is before present subframe boundary 206 [i.e. to 
the left of this boundary) is speech stored in the adaptive codebook. The trial excitation signals are each de- 

15 fined by a particular square window of length L samples over the segment of past excitation signal which forms 
the adaptive codebook. In the example codebook shown, the first trial excitation signal Is contained In window 
201, the second trial exdtation signal is contained in window 202, and a third is contained in 203. A typical 
example of a selected codebook entry is contained in window 205. The candidate codebook entries are each 
positioned in the present subframe along a path such as 208 for the selected entry. The time separation be- 

20 tween the selected adaptive-codebook vector and the present subframe is often called the adaptive-codebook 
delay. This delay corresponds to the distance 211 between beginning 206 of the present subframe 207 and 
beginning 209 of the selected segment for adaptive codebook speech. 

In early Implementations of LPAS coders the adaptive codebook delays were constrained to an integer 
number of samples. However, recent implementations often contain trial excitation signals which correspond 

25 to noninteger delays. In a conventional CELP algorithm, the indusion of noninteger delays was shown to in- 
crease perfonmance at a relatively small cost in bit rate (see P. Kroon. B. S. Atal, "On the Use of Pitch Predictors 
with High Temporal Resolution". IEEE Trans. Signal Processing, Vol. 39. p. 733-735, (1991)). Trial exdtation 
vectors corresponding to noninteger delays can be obtained by band-limited interpolation of the signal se- 
quence forming the adaptive codebook. Usually one additional bit is spent for the increased time resolution of 

30 the adaptive codebook. Atotal bitallocation of 8 bitsforthe adaptive-code book-vector index is commonly used. 
The f ixed-codebook contribution is determined in the second stage of the determination of the quantized 
excitation signal. During the determination of the f ixed-codebook contribution, the adaptive codebook contri- 
bution is set to its optimized value, determined with the nr^ethod described above. The f bced-codebook vector 
provider 105 contains a fixed codebook with K entries, where K commonly varies between 64 and 1024. K Is 

35 usually an integer power B of 2, K = 29, to fadlitate an efficient binary implementation. Each of the fixed- 
codebook vectors contained in the fixed codebook is used to generate a quantized excitation signal. Each of 
these vectors is added to the optimized adaptive codebook contribution by adder 106, and the resulting trial 
excitation is converted Into a trial speech signal In filter 102. This trial speech signal Is compared to the original 
speech signal by perceptual-error evaluator 1 1 0, and the best matching f ixed-codebook vector is selected. The 

40 index of the best f ixed-codebook vector is encoded in B bits and transmitted to the receiver. Again, during the 
search procedure the gain of the fixed-codebook vector Is set to its optimal value using conventional proce- 
dures. Upon selection of the best-matching fixed-codebook contribution, the f Ixed-codebook gain is quantized 
and its quantization index transmitted to the receiver. 

In the above discussion, the treatment of the filter memory of LP synthesis filter 102 was not discussed 

46 for clarity of explanation. This filter memory determines the zero-input response of the filter which often pro- 
vides a larger signal contribution than the zero-state response (which is due to the current-subframe excita- 
tion). Thus, it is important to use the conrect filter memory in 102. Prior to each generation of a trial speech 
signal, the fitter memory should be reset to the state in which it was left at the end of the previous subframe, 
for the optimal excitation signal. Note that the optimal excitation signal Is the excitation used by the receiver. 

50 and that the reset operation insures that the transmitter and receiver are completely synchronized (assuming 
zero channel enrors). Actual implementations of LPAS algorithms often use algorithms which are mathemati- 
cally equivalent to those reported here, but which have been changed In order to lower the required computa- 
tional effort. 

In the above discussfons the terms "adaptive codebook" and "pitch predictor" were assumed to be equiv- 
65 alent. For the case where the subframe is shorter or equal to the delay this is correct For the case where the 
subframe Is longer than the delay the two are usually given different Interpretations. The adaptive codebook 
can be extended to indude this case by procedures discussed in W. B. Kleljn, D. J. Krasinski, R. H. Ketchum, 
"An Efficient Stochastically Excited Linear Predictive Coding Algorithm for High Quality Low Bit Rate Trans- 
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mission of Speech". Speech Communication Vol. 7, p. 306-316 (1988). This extension means that the adaptive 
codebook is not equivalent to a stationary pitch-prediction filter within the subframe, but simplifies the com- 
putational effort as compared to a (filter-based) pitch predictor. However, these differences are of no particular 
relevance to the present invention, which is valid independentof whether an adaptived codebook or pitch pre- 

5 dictor Is used, regardless of the relation between the subframe and the delay. 

For clarity, the bit allocation of an Illustrative CELP coder is now summarized. The code for each subframe 
of a CELP coder consists of the index to the adaptive codebook vector, the index to the gain of the adaptive 
codebook vector, and the index to the f bced-codebook vector and the index to the gain of the f ixed-codebook 
vector. In additton for each frame a set of Indices which determines the linear prediction coefficients is trans- 

10 mitted. Vector quantization procedures such as those presented in, e.g., K. K. Paliwal, B. S. Atal, "Efficient 
Vector Quantization of LPC Parameters at 24 Bits/Frame" !EEE Trans. Speech Audio Process., Vol. 1 p. 3-14. 
(1993) are commonly used for these parameters, allowing a 30 bit allocation. Table 1 provides a typical bit al- 
location for a conventional 6.3 kb/s CELP coder. 



Table 1. 



Example Bit Allocation for 6.3 kb/s CELP coder 


Parameter 


Bit Allocation 


Update (Hz) 


Prediction Coefficients 


30 


50 


Adaptive- Codebook Vector 


8 


200 


Adaptive-Code book Gain 


4 


200 


Fixed-Codebook Vector 


8 


200 


FIxed-Codebook Gain 


4 


200 



30 An Illustrative Embodiment for Speech-Rate Modification in LPAS Coders 

The illustrative embodiment of the present invention concerns a system for changing the speech rate of 
a speech signal. For a given sequence of words (or speech units, such as phonemes) the "speech rate" of a 
signal representing the sequence can be defined as the number of words (or speech units) per unit time. The 

35 speech signal processed by the embodiment is a filter excitation signal generated by a speech decoder (or 
synthesizer). The decodergenerates this signal based on coded speech parameters stored in a memory. These 
coded speech parameters are illustratively those generated by the speech coder embodiment of Figure 1 . (It 
will be understood by those of ordinary skill in the art that the coder of Figure 1 1s merely illustrative of coders 
capable of generating coded speech from which a filter excitation signal may be generated.) 

40 The illustrative embodiment of the present invention is presented in Figure 3. In this embodiment, the 

speech decoder (synthesizer) which generates the filter excitation signal is shown at block 301. in terms of 
the coder of Figure 1 , the synthesizer of Figure 3 comprises the fixed and adaptive codebook processing sys- 
tem shown at 30 1 . Block 301 receives coded speech parameters of the type described above (and summarized 
in Table 1 ), and uses such parameters (adaptive codebook index and gain, and fixed codebook Index and gain) 

^ to synthesize a filter excitation signal in the same manner shown in Figure 1 (blocks 103-106). Because the 
components of block 301 are conventional In the art, they have not been illustrated in detail In Figure 3. 

In LPAS coder systems, the short-term correlation of the excitation signal has a mean which is dose to 
zero, (it is assumed that such correlations are obtained by averaging over windows of approximately 20-30 
ms in length.) Thus, the short-term correlation of this signal, and, thus, of the associated reconstructed speech 

^ signal, is not disturbed when a pitch-cycle Is Inserted or removed. When a voiced speech signal Is modified 
in speech-rate, pitch cycles must be inserted or removed from the excitation signal. Figure 3 presents an il- 
lustrative embodiment for inserting or removing pitch cycles. 

In the emlrodlment of Figure 3, the output subframes are of length M whereas the length of the subf rames 

55 was L during analysis (L 9^ M for a change of rate). The ratio a = ^ Is defined here as the rate change of the 

output signal. The embodiment of the changed-rate synthesis process requires a total of three time pointers. 
The time pointer t corresponds to the beginning of the present subframe in the raie-1 signal. The rate-1 signal 
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is the excitation signal which preserves the original tinne scale (a=1). This rate-1 signal is always reconstructed 
independent of the final rate of the output signal. The time pointer t is a second pointer into the rate-1 signal. 
It corresponds to the beginning of the present subf rame for the rate-a signal. Finally, k is the (output-signal) 
time at the beginning of the current subf rame. The input-time pointer t increases by Lfor each subf rame and 

5 the output-time pointer k increases by M for each subframe. The time pointer x is used to modify the rate-1 
excitation signal into a rate-a excitation signal. 

The case of a < 1 (speed up) will be discussed first. The subframe clock 308 produces one pulse at the 
beginning of each output subframe, which corresponds to one pulse every M output samples. At that time, the 
time pointer t is Increased by L in pointer adjuster 306: t = t + L This prompts the excitation synthesizer 301 

10 (which includes adaptive-codebook vector provider 104 and stochastic-code book vector provider 105 as shown 

in Figure 1), to produce a subframe of L samples of rate-1 excitation, with input-time indices t, t + 1 t + L - 

1. Synthesizer 301 adds these samples to the end of the excitation buffer 303 (to maintain a finite memory, 
buffer 303 can have a circular structure, with the latest samples overwriting the oldest samples of the buffer). 
From this same buffer, a rate-a excitation signal will be retrieved. 

fs Also at the beginning of each subframe, pointer adjuster 306 adjusts the tinr^e pointer t:t=t + M (/.e, t in- 

creases by the length of the ou<ptrf subframe). First, assume that second adjuster 305 does not change x. Then 
retriever 304 retrieves samples e(T) through e(x + M - 1) from buffer (no rate adjustment) 303. These samples 

are provided as Input to the LP filter 102 which produces M output samples s(k) s(k + M - 1). For each L 

samples of input speech (time scale t), this system produces M output samples (time scale k). 

20 The actual rate change is obtained by moving the time pointer x forward by a pitch period whenever re- 

quired. Note that if such jumps of x are not included in the system, then the pointer x will run out of the buffer 
303 at the past end of the stored data (every M output samples it lags and additional L - M samples behind on 
t). The forwaitling of the pointer x Is done in second pointer adjuster 305. The pointer Is forwarded by the delay 
d whenever the pointer x cannot run out of the future end of buffer 303 within the current subframe, /.e. when- 

25 ever x+M + d^t + L. Note that the delay d should be the delay valid at input time x + d (and not the delay 
valid at time x). 

Figure 4 shows the relationship obtained between the Input time t and the output time k with the above 
rate-change procedure for L = 50. M = 25, and a f bead delay of 60, all in samples. The slope of 0.5 of the straight 
line corresponds to the rate a of the rate-0.5 output speech. The stepped curve shows the mapping between 

30 the input rate-1 excitation signal and the rate-0.5 excitation signal. The horizontal segments of this curve cor- 
respond to segments of the rate-1 excitation signal which are skipped in the rate-0.5 excitation signal. The steps 
occur only at the subframe boundaries of the output time scale, where the second pointer adjuster 305 is active. 
The rate-0.5 excitation, which is fed to the LP filter 102, comprises a concatenation of segments of the rate- 
1 excitation signal. Between these segments skipped segments of rate-1 excitation appear. The used seg- 

35 ments of rate-1 excitation have a slope of 1 in Figure 4. 

Next the case where a = M/L is larger than 1 (slow down) will be discussed. As before, pointer adjuster 
306 moves the time pointer t forward by L samples and the time pointer x forward by M samples for each sub- 
frame. Thus, synthesizer 301 produces L excitation samples, and deposits these L samples into buffer 303. 
However, the number of samples M that the retriever 304 removes from the buffer 303 is now larger than the 

40 number of samples L deposited into it by 302. Thus, without the proper rate-change (/.e. backward jumps in x) 
the time pointer x would run out of the buffer at the future end of the stored data. The rate change Is Imple- 
mented by the second pointer adjuster 305, which moves the time pointer x backward by the delay d whenever 
the time pointer x will exceed t within the present subframe. That is, the time pointer x is moved backward by 
d whenever x + M > t + L. 

45 Figure 5 shows the relationship between the input time pointer t and the output time pointer k for the case 

where a = 2. L = 50, M = 100 and the delay is constant at d = 60. The slope of the straight line is a = 2. The 
second curve shows the mapping between the rate-1 excitation and the rate-2 excitation. At the beginning of 
each output subframe (every 1 00 samples) the conditton x + M > t + L is checked, and the time pointer moved 
backward by d whenever this condition Is met. The delay d Is the delay valid for Input time x. These backward 

50 jumps are shown in Figure 5 as horizontal segments. The rate-2 excitation comprises a concatenation of over- 
lapping rate-1 excitation segments. These segments are characterized by a slope of 1 in the mapping curve. 

The rate-change procedure described above Is presented in the context of voiced (quasi-periodic) speech 
as an example. The same procedure can be used for unvoiced speech. For a < 1 (speed-up) this provides ex- 
cellent performance, because removal of segments does not change the low periodicity of the rate-1 excitation 

55 significantly. However, for a > 1 (slow-down), segments of length d are repeated, and this can lead to increased 
periodicity, and, as a result audible distortion In unvoiced speech. However, if the delay changes rapidly from 
one subframe to the next, the increase in periodicity is relatively modest, and the slowed-down speech is of 
good quality. It is therefore advantageous to use pitch predictors which do not lead to a smooth delay track 
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during unvoiced speech. 

Refinements to the Rate-Change Procedure 

5 The basic procedure described above leads to good rate-change performance. The refinements described 

below further Improve this performance. 

When the pitch period is longer than the frame length, the current subf rame occasionally does not contain 
pitch pulses. In this situation, the delay d nwy not be reliable. Thus, it is beneficial to prevent jumps in the time 
pointer x (In second adjuster 305) In such subframes. The frames where d is not reliable can be Identified in 

10 the rate-1 excitation signal by either 1) comparing the cun^nt-subframe energy with the average subf rame 
energy of the last few subf rames, or2) by comparing the current-subf rame pitch-predictor gain with the average 
pitch predictor gain of the last few subframes. If the energy measure Is used, no jumps In the time pointer x 
should be allowed if the current subf rame energy is lower than thatof the average value. Similarly, if the current 
pitch-predictor gain is lower than the average value, then no jumps in x should be allowed. The average values 

15 of either the energy or pitch-predictor gains can be replaced by the output of a so-called leaky integrator" 
(which has the energy or pitch predictor gain as input), a well-known method which reduces computational and 
storage requirements. 

Of course, even when in certain subframes no jumps are allowed, t should be constrained so that it will 
not run out of the buffer. This can be considered a "master" constraint which can never be violated. Thus, to 
20 allow occasional "no-Jump" subframes for the case that a < 1 (which runs out of the past end of the buffer) an 
increase in the buffer size is required. Thus, if the first sample in buffer 303 is located at tq. then t • to should 
be increased. Let E be the energy of the current subf rame, and let E be the average energy of the last 5 sub- 
frames. Improved performance is obtained If the first condition of 305 is replaced by: 
while ((x + M + d < t + L && E>I) | | x + M < to + L) 
25 T = X + d 

endwhile 

where && is a logical and, and I I is a logical or. The above condition means that while both x -i- M > t L and 
E > E. and/or while x < to, then x is set to x + d. The last condition prevents the time pointer x from ever leaving 
the buffer. 

30 For the case that a > 1 , a "no-jump" frame may result in the pointer x to run out of the future end of buffer 

303. Thus, to prevent this from happening, an additional set (buffer) of samples must be located at the future 
end of the buffer. Let this additional set be B samples. Then, the second condition in 305 can be replaced by 
the following condition: _ 

while ((x + M > t + L - B && E > E) | | x + M > t + L) 
35 X = X - d 

endwhile 

This condition means that while both x+M>t+L-B and E>E, and/or while x + M < t + L, then x is set to x - d. 
Again, the last condition prevents x from running out of the buffer. 

Note that a delay d valid at an input time t is the distance into the past where a similar segment of excitation 

40 is located. Each sample of the rate-1 excitation signal has an associated delay. Therefore, the time-pointer x 
can be associated with a delay. When a jump Is made In the pointer x, the distance d of the Jump should always 
refer to the delay at the future end of the jump. Thus, in the case of a < 1 where the jump is made in the forward 
d irection, the jump distance should equal the adaptive-codebook delay d valid at x just after the Jump has taken 
place. However, for a > 1 , where the jump is made in the backward direction, the jump distance should equal 

46 the adaptive codebook delay d valid at x just before the jump has taken place. 

If B is large for the case that a > 1, and/or for large pitch pertods. the time separation between the time 
pointer x and the pointer t can be significant. In practice, time separations of up to 20 ms can occur For good 
quality speech it is important to use the linear-prediction coefficients in filter 102 which are appropriate for the 
input-time x, and not those appropriate for Input time t. In most LPAS coders, each subf rame has its own set 

50 of linear-prediction coefficients. The correct linear prediction coefficients are those associated with the sub- 
frame corresponding to input-time x. 

Dictation Mode 

65 Many messages contain a significant amount of silence. Silence is an absence of speech sounds but may 

Include background noise, such as music, hiss and other non-speech signals. It Is common practice to remove 
these silence intervals for speech with increased rate (a < 1). When the speech signal is slowed down, the 
silences are nomnally increased in duration by the same factor. However while long silences are not annoying, 
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speech which Is slowed down by a factor of more than 1 .5 often sounds annoying. Yet, a slow-down factor 1 .5 
or even 2 is often not sufficient for writing down a message. Thus, a new procedure, which will be called "dic- 
tation mode", is introduced here. 

In dictation mode the speech segments of the signal can be slowed down or can be played out at the regular 

5 rate. However any detected silence intervals are increased In duration by a large factor (e.g. 5), the factor being 
determined by the user or system designer such that it becomes possible to write down the message while it 
is being spoken. For silence detection new or existing voice-activity-detection methods (including the well- 
known system used for the GSM 13 kb/s coder) can be used. 

To prevent increasing the silence intervals within words, It may be useful to increase the length of a silence 

10 interval only for the longer of the detected silence intervals. One can select these longest intervals as follows: 
for a section of speech, order the detected silence intervals according to their duration, and select the top X 
longest intervals, where the number X forms a predetermined fraction of all silence Intervals. Once they are 
determined, the duration of these X intervals can be increased by a factor which is larger than that of the rate- 
change of the speech segments of the signal. Note that the dictation mode can be used for any rate-change 

15 system and is not restricted to those used in conjunction with speech coding systems. 

Discussion 

Although a number of specific embodiments of this Invention have been shown and described herein, It 

20 is to be understood that these embodiments are merely illustrative of the many possible specific arrangements 
which can t>e devised in application of the principles of the invention. Numerous and varied other arrangements 
can be devised in accordance with these principles by those of ordinary skill in the art without departing from 
the scope of the Invention. 

Also, the present invention has direct application to many communication products and services where a 

25 speech signal is stored in compressed (coded) form for later playback. Thus, the present invention has applic- 
ability to telephone answering systems, whether based at a consumer location or based in a telecommunica- 
tions network. As such, the present Invention may be used to provide a speed-up/slow-down feature for review 
of stored telephone messages, for example. When embodied in, for example, a home or office telephone an- 
swering system, the speed-up/slow-down feature of the system may be accessed at the touch of a button. 

30 When embodied in a network, the speed-up/slow-down feature of the network-based messaging service may 
be accessed by conventional signalling protocols using touch-tones (DTMF signals). Whether consumer or net- 
work based, such embodiments of the present invention may be realized substantially as shown in Figure 3, 
with coded speech parameters supplied by a speech coder/memory system which is consumer or network- 
based, respectively, and with a synthesized speech signal played to a consumer either locally or via a tele- 

35 communicatk>ns network. 

A illustrative network messaging service in accordance with the present invention plays recorded mes- 
sages to a message recipient at a network terminal, such as a conventional telephone. The network includes 
a node which Includes a memory for storing coded speech parameters representative of a speech message 
recorded for the message recipient. The network node responds to control signals from the network terminal 

40 by playing an audible version of the recorded message at a speech rate different than the speech rate of the 
recorded message. In responding to the control signals, the node synthesizes a speech signal based on coded 
speech parameters stored in the memory. The node generates a nxxlified speech-rate signal based on the 
synthesized speech signal, and filters the modified speech-rate signal to generate a speech signal having in- 
creased short-term conrelation compared with the modified speech-rate signal. Once the filtered signal is gen- 

46 erated. It is transmitted to the network terminal. 

An illustrative telephone answering system in accordance with the present invention includes (in addition 
to conventional elements such as user and telephone interfaces and a network interface) a speech coder for 
generating parameters representing a speech message for a recipient; a memory for storing parameters gen- 
erated by the speech coder; a speech decoder for synthesizing a speech signal based on parameters stored 

50 in the memory; a processor which generates a modified speech-rate signal based on the synthesized speech 
signal and filters the modified speech-rate signal to generate a speech signal having increased short-term cor- 
relation compared with the modified speech-rate signal. The system naturally Includes conventional apparatus 
for playing the speech signal having increased short-term correlation to a message recipient In audible form. 

65 

Claims 

1 . A method of modifying the rate of an input speech signal, the method comprising the steps of: 

9 
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generating a nr>odlf led speech-rate signal based on a signal representing a predeternnined change 
of speech-rate and the input speech signal; and 

filtering the modified speech-rate signal to generate a speech signal having increased short-term 
correlation compared with the modified speech-rate signal. 

5 

2. The method of claim 1 wherein the step of generating comprises the step of inserting in the speech signal 
a previous sequence of samples corresponding substantially to a pitch cyde. 

3. The method of claim 1 wherein the step of generating comprises the step of removing from the speech 
10 signal a sequence of samples corresponding substantially to a pitch cycle. 

4. The method of dalm 1 wherein at a sample of index k of the modified speech-rate signal, the input speech 
signal is stored in a buffer up to a sample of index t; wherein for every M samples of the modified speech- 
rate signal generated, there are L additional samples of the input signal stored In the buffer; wherein t is 

15 an index of a sample of the input speech signal which is the sample of Index k of the modified speech- 

rate signal; wherein t Increases by one sample for each sample of the modified speech-rate signal; and 
wherein the step of generating comprises changing the value of t by substantially one pitch cycle based 
on a difference t>etween t and t. 



20 5. The method of claim 1 wherein the step of filtering is performed with an LPC synthesis filter. 



6. The method of claim 1 wherein the step of generating comprises the step of storing L samples of the input 
speech signal in a buffer memory and retrieving M samples from the buffer memory, said retrieved sam- 
ples forming the modified speech-rate signal, wherein L ^ M. 

25 

7. The method of claim 6 wherein the ^ is based on said signal representing the predetermined change in 
speech-rate. 

30 8. The method of claim 7 wherein L Is a number of samples which corresponds to a subf rame of a speech 
coder. 



9. The method of claim 1 wherein the Input speech signal Is an excitation signal. 

35 10. The method of daim 1 further comprising the step of synthesizing the input speech signal based on coded 
speech parameters. 

11. The method of daim 10 wherein the coded speech parameters comprise an adaptive codebook index and 
adaptive codebook gain index. 

40 

12. The method of claim 10 wherein the coded speech parameters comprise a fixed codebook index and fixed 
codebook gain index. 

13. An apparatus for modifying the rate of an input speech signal, the apparatus comprising: 

46 means for generating a modified speech-rate signal based on a signal representing a predeter- 

mined change in speech-rate and the input speech signal; and 

means for filtering the modified speech-rate signal to generate a speech signal having increased 
short-term correlation compared with the modified speech-rate signal, 

50 14. The apparatus of claim 13 wherein the means for generating comprises a means for inserting in the 
speech signal a previous sequence of samples corresponding substantially to a pitch cyde. 

15. The apparatus of daim 13 wherein the step of generating comprises a means for removing from the 
speech signal a sequence of samples conresponding substantially to a pitch cyde. 

$6 

16. The apparatus of dalm 13 wherein the means for filtering comprises an LPC synthesis filter. 

1 7. The apparatus of daim 13 further comprising means for synthesizing the input speech signal based on 
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coded speech parameters. 

1 8. The apparatus of claim 17 wherein the coded speech parameters comprise an adaptive codebook index 
and adaptive codebook gain index. 

5 

19. The apparatus of daim 17 wherein the coded speech parameters comprise a fixed codebook index and 
fixed codebook gain index. 

20. The apparatus of daim 17 further comprising a memory storing said coded speech parameters. 

10 

21. The apparatus of daim 13 wherein the means for generating comprises a buffer memory for storing L 
samples of the input speech signal. 

22. The apparatus of claim 21 further comprising a means tor retrieving M samples from the buffer memory, 
15 said retrieved samples forming the modified speech-rate signal, wherein L * M. 

23. The apparatus of claim 22 further comprising means for controlling the retrieval of M samples from the 
buffer 

20 24. A method of providing a telecommunications network messaging service, the service for playing recorded 
messages to a message recipient at a network terminal, the network induding a node having a cdrres- 
ponding menrwry storing coded speech information, the coded speech information representing a speech 
message recorded for the message recipient, the network node responsive to control signals from the 
network terminal for playing an audible version of the recorded message, the method comprising the steps 

25 of: 

receiving at the node a control signal from the network terminal, the control signal requesting a 
modification of speech-rate of the recorded message; 

synthesizing a speech signal based on coded speech parameters stored in the memory; 

responsive to the control signal, generating a modified speech-rate signal based on the synthe- 
30 sized speech signal; 

filtering the modified speech-rate signal to generate a speech signal having increased short- term 
correlation compared with the modified speech-rate signal; and 

transmitting the speech signal having increased short-term correlation to the network terminal. 



35 25. A telephone answering system comprising: 

a speech coder for generating parameters representing a speech message for a recipient; 
a memory for storing parameters generated by the speech coder; 

a speech decoder for synthesizing a speech signal based on parameters stored in said memory; 

means for generating a modified speech-rate signal based on the synthesized speech signal; 
40 means for filtering the modified speech-rate signal to generate a speech signal having increased 

short-tenm correlation compared with the modified speech-rate signal; and 

means for playing the speech signal having increased short-term correlation to a message reci- 
pient 

46 26. A method of modifying the speech rate of a signal representing speech and silence, the method compris- 
ing the steps of: 

detecting a segment of the signal representing silence; 

increasing the duration of the detected silence segment by a factor Q; and 

changing the speech-rate of segments of the signal representing speech by a factor R, wherein R 

50 Q. 

27. The method of claim 26 wherein R = 1. 



65 
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